THE GALAXIES OF NONSTANDARD ENLARGEMENTS 
OF INFINITE AND TRANSFINITE GRAPHS 

A. H. Zemanian 

Abstract — The galaxies of the nonstandard enlargements of conventionally infinite 
graphs as well as of transfinite graphs are defined, analyzed, and illustrated by some exam- 
ples. It is then shown that any such enlargement either has exactly one galaxy, its principal 
one, or it has infinitely many galaxies. In the latter case, the galaxies are partially ordered 
by there "closeness" to the principal galaxy. If an enlargement has a galaxy different from 
its principal galaxy, then it has a two-way infinite sequence of galaxies that are totally 
ordered according to that "closeness" property. There may be many such totally ordered 
seqences. 
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1 Introduction 

In this work we extend the idea of galaxies in the hyperreal line *R to nonstandard enlarge- 
ments of conventionally infinite graphs and also of transfinite graphs. Since graphs have 
structures much different from that of the real line R, the enlargements of graphs have 
properties not possessed by *R. The graphical galaxies of those enlargements comprise one 
aspect of that distinctive complexity. We will show that that any such enlargement has 
either one galaxy or infinitely many of them. Moreover, just as *R contains images of the 
real numbers, called the standard hyperreals, as well as hyperreals that are nonstandard, so 
too may the enlargement *G of a graph G contain "hypernodes," some of which are images 
of nodes of G and others of which are nonstandard hypernodes. In addition, there are 
"hyperbranches" incident to pairs of hypernodes; some of these hyperbranches are images 
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of branches of G, but there may be others that are not. 

The galaxies graphically partition *G in the sense the every hypernode belongs to exactly 
one galaxy, and so too does every hyperbranch. There is a unique galaxy, which we refer to 
as the "principal galaxy," that contains the standard hypernodes and possibly nonstandard 
hypernodes as well. In the event that there are infinitely many galaxies, those galaxies are 
partially ordered according to how "close" they are to the principal galaxy. In fact, if there 
is a galaxy different from the principal galaxy, then there is a two-way infinite sequence 
of galaxies that are totally ordered according to their "closeness" to the principal galaxy. 
There may be many such totally ordered sequences, but a galaxy in one such sequence may 
not be comparable to a galaxy in another sequence according to that "closeness" property. 

We speak of "conventionally infinite" graphs to distinguish them from transfinite graphs 
of ranks 1 or higher [5, Chapter 2], [6, Chapter 2]. Sections 2 through 4 herein are devoted 
to the enlargements of conventionally infinite graphs. The results for such enlargements 
extend to enlargements of transfinite graphs, but in more complicated ways. We show this 
in Sections 5 through 11, but only for transfinite graphs of rank 1. Results for transfinite 
graphs of still higher ranks are obtained similarly but in still more complicated ways and 
with additional complexity in the symbols. For the sake of brevity, the latter results are 
not included herein, but they may be found in [7] as well as in the archive www.arxiv.org 
in the category "mathematics" under "A.H. Zemanian." 

Our notations and terminology follow the usual conventions of nonstandard analysis. 

iV = {0, 1, 2, . . .} is the set of natural numbers, and *N is the set of hypernaturals. The 

standard hypernaturals are (i.e., can be identified with) the natural numbers. Also, (a„) or 

{an : n G IV) or {ao, 04, 02, . . .) denotes a sequence whose elements can be members of any 

set, such as the set X of nodes in a conventional graph G = {X, B}, where B is the set of 

branches, a branch being a two-element set of nodes. On the other hand, [a„] denotes an 

equivalence class of sequences, where two sequences (a„) and (6„) are taken to be equivalent 

if {n: ttn = bn} G J^, where !F is any chosen and fixed free ultrafilter.-*^ The a„ appearing in 

[ttn] are understood to be the elements of any one of the sequences in the equivalence class. 
^Also called a noiipriricipal ultrafiltcr. 
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At times, we will use the more specific notation [(oq, ai, 02, ■■■)]• More generally, we adhere 
to the notations and terminology appearing in [3] . 

The ordinals are denoted in the usual way: uj is the first transfinite ordinal. With r & N, 
the product a; • r is the sum of r summands, each being lo. 

2 The Nonstandard Enlargement of a Graph 

Throughout Sections 2 to 4, we assume that the conventionally infinite graph G is connected 
and has infinitely many nodes. The definition of a nonstandard graph that we use herein is 
given in [6, Section 8.1], a special case of which is the "enlargement" of a graph G. 

Let us define the enlargement *G of G here as well in order to remove any need for 
referring to [6]. G = {X,B} is now taken to be a conventional connected graph having an 
infinite set X of nodes and therefore an infinite set of branches as well, each branch being 
a two-element set of nodes. Thus, there are no parallel branches (i.e., multiple branches). 
!F will denote a chosen and fixed free ultrafilter. x = [xn] denotes an equivalence class of 
sequences of nodes as stated in the Introduction, x will be called a hypernode? Thus, the 
set of all sequences of nodes from G is partitioned into hyper nodes. *X denotes the set of 
hypernodes. If all the elements of one of the representative sequences for a hypernode 
X = [xn\ are the same node (i.e., Xn = x for all n), then x = [x\ can be identified with x; 
in this case, x is called a standard hypernode. Otherwise, x = [x„] is called a nonstandard 
hypernode. 

We turn now to the definition of a "hyper branch." Let x = and y = [y„] be two 

hypernodes. Also, let b = yn\], where is a sequence of pairs of nodes from G 

such that, for almost all n, {xn, Vn} is a branch in G; that is, {n : y„} G B} G J^. It can 

be shown [6, page 155] that this definition is independent of the representative sequences 

(xji) and chosen of x and y respectively and that we truly have an equivalence relation 

for the set of all sequences of branches from G. We let b = [{x„,yn}] denote such an 

equivalence class and will call it a hyperbranch; we write b = {x, y}. Also, *B will denote the 

set of all hyperbranchcs. If x = [.t„] and y = are standard hypernodes, then b = [{x, y}] 
^Our terminology should not be confused with that of a hypergraph — an entirely different concept [2]. 
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is called a standard hyperbranch. Otherwise, b is called a nonstandard hyperbranch. 

Finally, the pair *G = {*X, *B} denotes the enlargement of G. It is a special case of a 
nonstandard graph, as defined in [6, page 155].^ 

3 Distances and Galaxies in Enlarged Graphs 

The length \Px,y\ of any path Px^y connecting two nodes x and y in a graph G is the 
number of branches in Px,y The distance d{x,y) between x and y is d{x,y) = min{|Pa;^j^|}, 
where the minimum is taken over all paths terminating at x and y. In the trivial case, 
d{x, x) = 0. d satisfies the triangle inequality, namely, for any three nodes x, y, and z in G, 
d{x,y) < d{x,z) + d{z,y). In fact, d satisfies the other metric axioms, too, and the set X 
of nodes in G along with d is a metric space. 

The metric d can be extended into an internal function d mapping the Cartesian product 
*X X *X into the set of hypernaturals *N as follows: For any x = [xn] and y = [y„] in *X, 
d is defined by 

d(x,y) = [dixn,yn] e *iV. 
By the transfer principle, we have, for any three hypernodes x, y, and z, 

d(x,z) < d(x,y) + d((y,z). (1) 

From the point of view of an ultrapower construction, this means that 

{n:d{xn,Zn) < d{xn,yn) + d{yn, Zn} G J^. 

The other metric axioms, such as d(x, x) = 0, are obviously satisfied by d. 

We define the "galaxies" of *G as nonstandard subgraphs of *G by first defining the 

"nodal galaxies." Two hypernodes x = [xn] and y = arc taken to be in the same nodal 
galaxy T of *G if d(x, y) is no greater that a standard hypernatural k, that is, if there exists 
a natural number k e N such that {n: d{xn,yn) < k} e J-'. In this case, we say that x 

and y are limitedly distant, and we write d(x, y) < k. 

^If G were a finite graph, tlien every liypernode (resp. hyperbranch) could be identified with a node 
(resp. branch)in G, and *G would be identified with G. 
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Let Nx,y be the set of all standard tiypernaturals that are no less than d(x, y). AT^^y is 
a well-ordered set, and therefore it has a minimum kx,y. So, we can say that x and y are 
in the same nodal galaxy T if d(x, y) = kx,y. 

Lemma 3.1. The nodal galaxies partition the set *X of all hypernodes in *G. 

Proof. The property of two hypernodes being limitedly distant is a binary relation 
on *X that is obviously reflexive and symmetric. Its transitivity follows directly from (1). 
Alternatively, we can use an ultrapower argument. Assume that x = and y = [z„] 
are in some nodal galaxy and that y and z = [zn] are in some nodal galaxy; we want to 
show that those galaxies are the same. There exist two standard natural numbers ki and 
k2 such that A'^x.y = {n: d{xn,yn) < ki} G and Ny^z = {n: d{yn,Zn) < fe} £ J^- Since 

) < d{Xn,yn) +d{yn,Zn), 

{n: d(xn,Zn) <ki + k2} 2 ^x,y n iVy^z e J^- 

So, the left-hand side is a set in J^. Thus, x and z are limitedly distant, too, and x, y, and 
z are all in the same nodal galaxy. □ 

We define a galaxy T of *G as a maximal nonstandard subgraph of *G whose hypernodes 
arc all in the same nodal galaxy F; that is, the hyperbranches of T corresponding to F are 
all those pairs {x, y} such that x, y € F. We will say that a hypernode x is iri F when x G F 
and that a hyperbranch {x, y} is in F when x, y G F. It follows from Lemma 3.1 that the 
galaxies of *G partition %t in the sense of graphical partitioning (i.e., each hyperbranch is 
in one and only one galaxy). 

The principal galaxy Fq of *G is that unique galaxy, each of whose hypernodes is limitedly 
distant from some standard hypernode (and therefore from all standard hypernodes). All 
the nodes in G will be (i.e., can be identified with) standard hypernodes in Fq, but there 
may be nonstandard hypernodes in Fq as well. The following examples illustrate this point. 

Example 3.2. Consider the endless (i.e., two-way infinite) path: 

P = {. . . ,x-i,b-i,xo,bo,xi,bi . . .) 

with nodes Xk and branches bk, k £ Z, Z being the set of integers. The enlargement *P of 
P has hypernodes, each being represented by where (kn) is some sequence of integers. 
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Each hyperbranch is represented by [{2;fe„,2;fe„+i]- The nodal galaxies are infinitely many 
because they correspond bijectively with the galaxies of the enlargement *Z of Z. Moreover, 
the principal galaxy Fq of *P has only standard hypernodes and in fact is (i.e., can be 
identified with) P itself. Also, every galaxy is graphically isomorphic to Fq and therefore 
to every other galaxy. □ 

Example 3.3. Now, consider a one-ended path: 

T = (a;o,6o,a;i,^'i,a;2,^'2,---) 

Each hypernode in the enlargement *r of T is represented by [xjfc^], where is some 
sequence of natural numbers. Thus, *T has a hypernode set *X that can be identified with 
the set *iV of hypernaturals. Hence, *T has an infinitely of galaxies, too. The principal 
galaxy Fq of *r is the one-ended path T. However, any hypernode x = in a galaxy F 
different from Fq will be such that, for every m G iV, {n:kn> m] G J^. Such a hypernode 
is adjacent both to [xfe^+i] and to where we are free to replace x^^-i by, say, xq 

whenever A;„ = 0. (The set {n : kn = 0} will not be a member of !F when x = [x^^] is 
in F.) Thus, x = [xfc„] G F has both a predecessor and a successor, which implies that 
F is graphically isomorphic to an endless path. In fact, all the galaxies other than Fq are 
isomorphic to each other, being identifiable with an endless path. □ 

Example 3.4. Consider next the grounded, one-way infinite ladder L of Figure 1. Now, 
for every k G iV, d{xk,Xg) = d{xk,Xk+i) = 1, and, for every k,l E N with |A; — Z| > 1, 
d{xk, xi) = 2. In this case, for every two hypernodes x and y, d(x, y) < [2] = 2. Thus, every 
two hypernodes are limitedly distant from each other, which means that *L has only one 
galaxy, its principal galaxy Fq. Now, Fq has both standard and nonstandard hypernodes. 
□ 

Example 3.5. Furthermore, consider the graph G obtained from L by appending a 
one-ended path P starting at Xg, but otherwise isolated from L, as shown in Figure 2. 
In this case, we again have an infinity of galaxies by virtue of the isolation of P from L. 
The principal galaxy Fq has both standard and nonstandard hypernodes, its nonstandard 
hypernodes being due to L. All the other galaxies are graphically isomorphic to an endless 
path (as in Example 3.3) and thus to each other, but not to G and not to Fq. □ 
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A subgraph Gg of G with the property that there exists a natural number k such that 
d{x, y) < k for all pairs of nodes x, y in Gg will be called a finitely dispersed subgraph of G. 
Example 3.5 suggests that the structures of the galaxies other than Fq do not depend upon 
any finitely dispersed subgraph of G. This is true in general because the nodes a;„ in any 
representative of any hypernode in a galaxy other than Fq must lie outside any finitely 
dispersed subgraph of G for almost all n whatever be the choice of that finitely dispersed 
subgraph. 

For instance, consider 

Example 3.6. Let D2 be the 2-dimensional grid; that is, we can represent D2 by having 
its nodes at the lattice points (k, I) of the 2-dimensional plane, where k,l £ Z and with its 
branches being {{k, I), {k + 1, 1)} and {{k, I), {k, I + 1)}. So, the hypernodes of *D2 occur at 
*Z X *Z. Under this representation, the principal nodal galaxy of *D2 will have its nodes 
at the lattice points of Z x Z. 

Next, let G be a connected graph obtained from D2 by deleting or appending finitely 
many branches to D2. So, outside a finitely dispersed subgraph of G, G is identical to D2. 
Then the principal galaxy Fq of *G is the same as (i.e., is graphically isomorphic to) G, but 
every other galaxy is the same as D2- □ 

In view of Examples 3.3 and 3.4, the following theorem is pertinent. As always, we 
assume that G is connected and has an infinite node set X. 

Theorem 3.7. Let G be locally finite. Then, *G has at least one hypernode not in its 
principal galaxy Fq and thus at least one galaxy Fi different from Fq. 

Proof. Choose any xq € X. By connectedness and local finiteness, for each n G N, the 
set Xn of nodes that are at a distance of n from xq is nonempty and finite. Also, DXn = X 
by the connectedness of G. By Konig's Lemma [4, page 40], there is a one-ended path P 
starting at xq. P must pass through every X„. Thus, there is a subsequence {xq, xi,X2, ■ ■ ■) 
of the sequence of nodes of P such that x„ G X„; that is, d{xn,xo) = n for every n. Set 
X = [xn]- Then, x must be in a galaxy Fi that is different from the principal galaxy Fq. □ 
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4 When Has a Hypernode Not in Its Principal Galaxy 

In this section, G is connected and infinite but not necessarily locally finite. Let and 
Tf, be two galaxies that are different from the principal galaxy Fq of *G. We shall say that 
Fa is closer to Fq than is and that F;, is further away from Fq than is F^ if there are a 
y = [yn] in Fa and a z = [z„] in F^ such that, for some x = [xn] in Fq and for every toq G JV, 
we have 

-^o(mo) = {n: d{zn,Xn) - d{yn,Xn) > mo} G J^. 

Any set of galaxies for which every two of them, say. Fa and F;, satisfy this condition will be 
said to be totally ordered according to their closeness to Fq. With Lemma 3.1 in hand, the 
conditions for a total ordering (reflexivity, antisymmetry, transitivity, and connectedness) 
are readily shown. For instance, the proof of Theorem 4.3 below establishes transitivity. 

Lemma 4.1. These definitions are independent of the representative sequences 
{yn), and (Zfi) chosen for x, y, and z. 

Proof. Let (x^), (y^), and (z^) be any other such representative sequences. Then, 

d{Zn,Xn) < d{Zn,z'J +d{z'^,x'J + d{x'^,Xn). 

So, 

d{Zn,x'J > d{Zn,Xn) - d{Zn,z'J - d{x'^,Xn) > d{Zn,Xn)-mi 

for some mi E N and for all n in some Ni{m-i) G J^. Also, 

d{yn,x'J < d{y'j^,yn) + d{yn,Xn) + d{xn,x'J < d{yn,Xn) + m2 
for some m2 G iV and for all n in some N2{m2) G J-. Therefore, 

d{Zn, x'n) - diy'n, x'J > d{Zn, Xn) - d{yn, Xn) - TUi - 1712 

for all n in iVi(mi) fl N2{m2) G J-'. So, for iVo(mo) as defined above and for each tuq no 
matter how large, 

{n: d{z'^,x'^) - d{y'^,x'^) > thq - mi - m2} 2 iVo(mo) n iVi(r?7,i) n iV2(m2) G JT. 
This proves Lemma 4.1. □ 

8 



We will say that a set A is a totally ordered, two-way infinite sequence if there is a 
bijection from the set Z of integers to the set A that preserves the total ordering of Z. 

Theorem 4.2. If*G has a hypernode that is not in its principal galaxy Tq, then there 
exists a two-way infinite sequence of galaxies totally ordered according to their closeness to 

ro. 

Note. There may be many such sequences, and a galaxy in one sequence and a galaxy 
in another sequence may not be comparable according to their closeness to Tq. 

Proof. Let x = [{x,x,x, . . .)] be a standard hypernode in Fq. Also, let v = [vn] be the 
asserted hypernode not in Fq. Thus, for each m e N, {n: d{vn,x) > m} G T. We can 
choose a subsequence (yn) of (vn) such that d{yn, x)) is a monotonically increasing sequence 
of natural numbers that tends to cxd as n ^ oo. Thus, y = is a hypernode in a galaxy 
Fb different from Fq. 

There will be a smallest ni G iV such that d{yn,x) — d{yo,x) > 1 for all n > n\. Set 
Wn = yo for < n < ni. Thus, for < n < ni, we have that d{yn,x) — d{wn,x) > and 
d{wn, x) > 0. 

Again, there will be a smallest n2 E iV such that d{yn, x) — d{yni , x) > 2 for all n > n2- 
Set Wn = yo for m < n < ri2- Thus, for m < n < n2, we have that d{yn, x) — d{wn, x) > 1 
and d{wn, x) > 0. 

Once again, there will be a smallest ns E N such that d{yn,x) — d{yn2,x) > 3 for 
all n > ns- Set Wn = ym for n2 < n < ns- Thus, for n2 < n < n^, we have that 
d{yn-,x) — d{wn,x) > 2 and d{wn,x) > 1. The last inequality follows from d{yni,x) > 
d{yo, x) + 1 > 1 for all n > ni. 

Continuing this way, we will have a smallest Uk € N such that d{yn, x) — d{yn^_^ ,x)>k 
for all n > n^. Set Wn = ynk-2 i^k-i <n< n^. In this general case for Uk-i < n < Uk, 
we have that d{yn,x) — d{wn,x) > k — 1 and d{wn,x) > k — 2. The last inequality occurs 
because d{yn,._2,x) > d{yn^_^-,x) -\-k — 2>k — 2 for all n > nfc_2. 

Altogether then, Wn is defined for all n. Moreover, d{wn,x) increases monotonically, 
eventually becoming larger than m for every m G iV. Therefore, w = [wn] is in a galaxy 
Fa different from the principal galaxy Fq. Furthermore, d{yn,x) — d{wn,x) also increases 
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monotonically in the same way. Consequently, the galaxy containing w = [wn] is closer 
to To than is the galaxy Tj, containing y = [?/„] . 

We can now repeat this argument with replaced by Ta and with w = [wn] playing 
the role that y = played to find still another galaxy difi'erent from Fq and closer to 
Fq than is F^. Continual repetitions yield an infinite sequence of galaxies indexed by, say, 
the negative integers and totally ordered by their closeness to Fq. 

The conclusion that there is an infinite sequence of galaxies progressively further away 
from Fq than is F;, is easier to prove. With y G F^ as before, we have that, for every m G iV, 
{n: d{yn, x) > m} G Therefore, for each n G N, we can choose Zfi cis SiH element of 
such that d(zn,x) > d{yn,x) + n and also such that d{zn,x) monotonically increases with 
n. Clearly, d{zn, x) — > oo as n ^ cx). This implies that z = [zn] must be in a galaxy Fc that 
is further away from Fq than is F^ 

We can repeat the argument of the last paragraph with Fc in place of F^ to find still 
another galaxy F^ further away from Fq than is Fc. Repetitions of this argument show 
that there is an infinite sequence of galaxies indexed by, say, the positive integers and 
totally ordered by their closeness to Fq. The union of the two infinite sequences yields the 
conclusion of the theorem. □ 

By virtue of Theorem 3.7, the conclusion of Theorem 4.2 holds whenever G is locally 
finite. 

In general, the hypothesis of Theorem 4.2 may or may not hold. Thus, *G either has 
exactly one galaxy, its principal one Fq, or has infinitely many galaxies. 

A more general result may be true: Namely, for every two galaxies Fi and F3 difi'erent 
from Fq with Fi closer to Fo than is F3, there is another galaxy F2 with F2 further away 
from (resp. closer to) Fq than is Fi (resp. F3). This has yet to be proven. 

Instead of the idea of "totally ordered according to closeness to Fq," we can define the 
idea of "partially ordered according to closeness to Fq" in much the same way. Just drop 
the connectedness axiom for a total ordering. 

Theorem 4.3. Under the hypothesis of Theorem 4-2, the set of galaxies of*G is partially 
ordered according to the closeness of the galaxies to the principal galaxy Fq . 
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Proof. Reflexivity and antisymmetry are obvious. Consider transitivity: Let Fa, r^, 
and Tc be galaxies different from Fq. (The case where = Fq can be argued similarly.) 
Assume that F^ is closer to Fq than is Ff, and that F;, is closer to Fq than is Fc- Thus, for 
any x in Fq, u in F^, v in F^, and w in Fg and for every m G JV, we have 

Nuv = {n- d(Vn,Xn) - d{Un,Xn) > m} G 

and 

Nvw = {n: d{wn,Xn) - d{vn,Xn) >m}eJ^. 

We also have 

d{Wn,Xn) - d{Un,Xn) = d{Wn, Xn) ~ d{Vn, Xn) + d{Vn, Xn) - d{Un, Xn). 

So, 

]^uw = {n: d{Wn,Xn) - d{Un,Xn) >2m} D NuvClNyw e T. 

Thus, Nuw £ J^- Since m can be chosen arbitrarily, we can conclude that Fa is closer to Fq 
than is Fc. □ 

5 The Hyperordinals 

In the following sections, we shall extend the results obtained so far to enlargements of 
transfinite graphs of rank 1, that is, to enlargements of 1-graphs. For this purpose, we need 
to replace the set *iV of hypernaturals by a set of "hyperordinals"; these are defined as 
follows. A hyperordinal a is an equivalence class of sequences of ordinals where two such 
sequences (a„) and (/?„) are taken to be equivalent if {n : a„ = G T. We denote a 
also by where again the are the elements of one (any one) of the sequences in the 
equivalent class. Any set of hyperordinals is totally ordered by the inequality relation. That 
is, given any hyperordinals a = [an] and /5 = [/?„], exactly one of the sets: 

{n: «„</?„}, {n:an = Pn}, {n:an>(3n} 

will be in T. So, exactly one of the expressions: 

Q.< (3, « = Ql> P 

holds. 
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6 Walks in 1- Graphs 

l-graphs arise when conventionally infinite graphs are connected at their infinite extremities 
through 1-nodes, the latter being a generalization of the idea of a node. Such 1-nodes and 
the resulting l-graphs are defined in [5, Section 2.1] and also in [6, Section 2.3]. Let us 
restate the needed definitions concisely. 

We will be dealing with two kinds of nodes and two kinds of graphs. A conventionally 
infinite graph will now be called a 0-graph and the nodes in will be called 0-nodes 
in order to distinguish these ideas from those pertaining to transfinite graphs of rank 1. 
Similarly, what we called a "hypernode" previously will henceforth be called a 0-hypemode, 
and what we called a "galaxy" in the enlargement of a 0-graph will now be called a 0- galaxy. 

An infinite extremity of a 0-graph G° is defined as an equivalence class of one-ended 
paths in G^, where two such paths arc considered to be equivalent if they are eventually 
identical. Such an equivalence class is called a 0-tip of G^. G^ may have one or more 0-tips 
(or possibly none at all). To obtain the "1-nodes," the set of 0-tips is partitioned in some 
fashion into subsets, and to each subset a single 0-node may (or may not) be added under 
the proviso that, if a 0-node is added to one subset, it is not added to any other subset. 
Then, each subset (possibly augmented with a 0-node) is called a 1-node. With denoting 
the set of 1-nodes and the set of 0-nodes of G", the 1- graph G^ is defined as the triplet: 

G^ = 

and G° = {X^,B} is now called the 0-graph of G^. Furthermore, a path in G° is now 
called a 0-path, and connectedness in G° is now called 0- connectedness. We will consistently 
append the superscript to the symbols and the prefix 0- to the terminology for concepts 
from Sections 2 through 4 regarding O-graphs. 

In order to define the "1-galaxics," wc need the idea of distances in a 1-graph G^. 
But now, we must make a significant choice. The distances between two nodes (0-nodes 
or 1-nodes) can be defined as the minimum length of all paths — or, alternatively, of all 
walks — connecting the two nodes. It turns out that a path need not exist between two 
nodes in a 1-graph G^, but a walk always will exist between them. To ensure the existence 
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of at least one path between every two nodes, additional conditions must be imposed on 
(see [5, Conditions 3.2-1 and 3.5-1] or [6, Condition 3.1-2]), and this leads to a more 

restrictive and yet more complicated theory involving distances. Such can be done, but it 

is more general and simpler to use walk-based distance ideas. This we now do. 

A nontrivial 0-walk in a 0-graph is the conventional concept. It is a (finite or one-way 

infinite or two-way infinite) alternating sequence: 

= (...,x°i,6_i,4,6o,x2,6i,...) (2) 

of 0- nodes and branches 6^, where each branch bm is incident to the two 0-nodes 
and x^^i adjacent to it in the sequence. If the sequence terminates at either side, it is 
required to terminate at a 0-node. The 0-walk is called two- ended or finite if it terminates 
on both sides, one-ended if it terminates on just one side, and endless if it terminates on 
neither side. 

A trivial 0-walk is a singleton set whose sole element is a 0-node. 

A one-ended 0-walk will be called extended if its 0-nodes are eventually distinct, 
that is, if it is eventually identical to a one-ended path. We say that traverses a 0-tip if 
it is extended and eventually identical to a representative of that 0-tip. Finally, is said 
to reach a 1-node if traverses a 0-tip contained in x"^ . In the same way, an endless 
0-walk can reach two 1-nodes (or possibly reach the same 1-node) by traversing two 0-tips, 
one toward the left and the other toward the right. When this is so, we say that the endless 

0- walk is extended. On the other hand, if a 0-walk terminates at a 0-node contained in a 

1- node, we again say that the 0-walk reaches both of those nodes and does so through a 
branch incident to that 0-node. 

Every two-ended 0-walk contains a 0-path that terminates at the two 0-nodes at which 
the 0-walk terminates, so there is no need to employ 0- walks when defining distances in a 
0-graph. On the other hand, such a need arises for 1-graphs. To meet this need, we first 
define a 0-section S'^ in a 1-graph as a subgraph of the 0-graph G° of G^ induced by 
a maximal set of branches that are pairwise 0-connected in A 1-node x^ is said to be 
incident to 5° if either it contains a 0-node incident to a branch of 5° or it contains a 0-tip 
having a representative one-ended path lying entirely within S^. In this case, we also say 
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that that 0-tip belongs to S^. Given two 1-nodes and incident to 5°, there will be a 

0- walk 1^*^ in S'^ that reaches each of and through a 0-tip belonging to or through 
a branch in 5^.^ Moreover, there may also be a 0-walk in 5° that reaches the same 

1- node at both extremities of W^. To be more specific, let us state 

Lemma 6.1. Let be a 0-section in , and let x^ and y^ be two 1-nodes incident to 
. Then, there exists a 0-walk in that reaches x^ and y^. 

Proof. That x^ is incident to means that there is a 0-path P° in 5° that either 
reaches x^ through a 0-tip of x^ or reaches x^ through a branch. Similarly, there is such a 
0-path Py reaching y^ . Let be a node of P°, and let be a node of Py. Since is 
0-connected, there is a 0-path in terminating at and (possibly a trivial 0-path 
if u° = v^). Then, pO U P°^ U P° as a 0-walk in as asserted. □ 

A nontrivial, two-ended 1-walk is a finite sequence: 

= {xo,Wl^,x\,W^,...,xl^_^,Wy„Xm) (3) 
with m > 1 that satisfies the following conditions. 

1. x\, . . . are 1-nodes, while xq and Xm may be either 0-nodes or 1-nodes. 

2. For each k = 0, . . . ,m — l, is a nontrivial 0-walk that reaches the two nodes adjacent 

to it in the sequence. 

3. For each /c = 1, .... m — 1, at least one of W^_i and reaches through a 0-tip, not 

through a branch. 

A one- ended 1-walk is a sequence like (3) except that it extends infinitely to the right. An 
endless 1-walk extends infinitely on both sides. A trivial 1-walk is a singleton set whose sole 
element is either a 0-node or a 1-node. 

We now define a more general kind of connectedness (called "1-wconnectedness" to 
distinguish it from path-based 1-connectedness). Two branches (resp. two nodes — either 

0-nodes or 1-nodes) will be said to be 1-wconnected if there exists a 0-walk or 1-walk that 

''For examples of when a 0-walk is needed because a 0-path won't do, see Figures 3.1 and 3.2 of [5] and 
Figures 4.1, 5.1, 5.2, and 5.3 of [6]. 
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terminates at a 0-node of each branch (resp. that terminates at those two nodes). If a 
terminal node of a walk is the same as, or contains, or is contained in the terminal node of 
another walk, the two walks taken together form another walk. We call this the conjunction 
of the two walks. It follows that 1-wconnectedness is a transitive binary relation for the 
branch set B of the 1-graph and is in fact an equivalence relation. If every two branches 
of are 1-wconnected, we will say that G^ is 1-wconnected. 

7 Walk-Based Distances in a 1-Graph 

The length \W^\ of a 0-walk is defined as follows: If is two-ended, \W^\ is the 
number tq of branch traversals in it; that is, each branch is counted as many times as it 
appears in W^. If is one-ended and extended, we set \W^\ = u, the first transfinite 
ordinal. If W'^ is endless and extended in both directions, we set \W^\ = u ■ 2. 

As for a nontrivial two-ended 1-walk W^, its length \W^\ is taken to be \W^\ = 
Y^^=o l^fc I) where the sum is over the finitely many 0- walks in (3). Thus, 

\w^\ = w-n + To (4) 

where ti is the number of traversals of 0-tips performed by and tq is the number of 
traversals of branches in all the two-ended (i.e., finite) 0-walks appearing as terms in (3). 
We take J2T=o l^fe I ^e the natural sum of ordinals; this yields a normal expansion of 
an ordinal [1, pages 354-355]. n is not because is a nontrivial, two-sided 1-walk. 
However, tq may be 0, this occurring when every in (3) is one-ended or endless. 

A 0-node is called maximal if it is not contained in a 1-node, and nonmaximal otherwise. 
A distance measured from a nonmaximal 0-node is the same as that measured from the 1- 
node containing it. Given two nodes x and y (of ranks or 1), we define the wdistance' 
d{x,y) between them as 

d{x,y) = mm\Wx,y\ (5) 

where the minimum is taken over all two-ended walks (0-walks or 1-walks) terminating at 

X and y. That minimum exists because any set of ordinals is a well-ordered set. In view of 

(4), d{x,y) < up'. If a; = y, wc set d{x,x) = 0. 

^We write "wdistance" to distinguish this walk-based idea from a distance based on paths. 
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Clearly, li x ^y, d{x,y) > and d{x,y) = d{y,x). Furthermore, the conjunction of two 
two-ended walks is again a two-ended walk, whose length is the natural sum of the ordinal 
lengths of the two walks. So, by taking minimums appropriately, we obtain the triangle 
inequality: 

d{x,z) < d{x,y) +d{y,z) (6) 

where again the natural sum of ordinals is understood. Altogether then, we have 

Lemma 7.1. The ordinal-valued wdistances between the maximal nodes of a 1-graph 
satisfy the metric axioms. 

8 Enlargements of 1-Graphs and Hyperdistances in Them 

In [6, pages 163-164], a nonstandard 1-node was defined as an equivalence class of sequences 
of sets of tips shorted together, with the tips taken from sequences of possibly difi^ering 
1-graphs. But, since each set of tips shorted together is a 1-node, that definition of a 
nonstandard 1-node can also be stated as an equivalence class of sequences of 1-nodes. 
Specializing to the case where all the 1-graphs are the same, we have the following definition 
of a nonstandard 1-node, which we now call a "1-hypernode." 

Consider a given 1-graph along with a chosen free ultrafilter J^. Two sequences (x^) 
and (y^) of 1-nodes in are taken to be equivalent if {n : x^j = y^} € J^. It is easy to show 
that this is truly an equivalence relation. Then, = [x^] denotes one such equivalence 
class, where the are the elements of any one of the sequences in that class, will be 
called a 1-hypemode. 

The enlargement of the 1-graph = {X^,B,X^} is the nonstandard 1-graph 

*G^ = *B, *X^} 

where and *B arc respectively the set of 0-hypcrnodcs and branches in the enlargement 
of the 0-graph G° = of G^ and *X^ is the set of 1-hypernodes defined above, that 

is, the set of all equivalence classes of sequences of 1-nodes taken from X^. 

We define the hyperdistance d between any two hypernodes x and y of *G^ (of ranks 
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and/or 1) to be the internal function 

d(x,y) = [d{xn,yn)]- (7) 

Since distances in are less than cu'^, d(x, y) is a hyperordinal less than uP. We say that 
a 0-hypernode x'' = [x^] is maximal if the set of n for which x^^ is not contained in a 1-node 
is a member of J^. All the 1-nodcs in this work are perforce maximal because there are 
no nodes of higher rank, d, when restricted to the maximal hypernodes, also satisfies the 
metric axioms, in particular, the triangle inequality: 

d(x,z) < d(x,y) + d(y,z) (8) 

But, now d is hyperordinal- valued. 

9 The Galaxies of 

The 0- galaxies of are defined just as they are for the enlargement *G° of a 0-graph; see 
Section 3. However, we henceforth write "0-galaxy" in place of "galaxy" and "0-limitedly 
distant" in place of "limitedly distant." 

As was mentioned above, each 0-section of is the subgraph of the 0-graph G^{X^,B} 
of G^ induced by a maximal set of branches that are 0-connected. A 0-section is a 0-graph 
by itself. So, within the enlargement *G^, each 0-section enlarges into as defined in 
Section 2. Within each enlarged 0-section there may be one or more 0-galaxies. As a special 
case, a particular 0-section may have only finitely many 0-nodes, and so its enlargement 
is itself — all its 0-hypernodes are standard. On the other hand, there may be infinitely 
many 0-galaxies in some enlarged 0-section. Moreover, the enlarged 0-sections do not, in 
general, comprise all of the enlarged 0-graph *G^ = { *X^, *B } of *G^. Indeed, there can be 
a 0-hypernode x° = [x^] where each xj^ resides in a different 0-section; in this case x" will 
reside in a 0-galaxy that is not in an enlargement of a 0-section. 

Something more can happen with regard to the 0-galaxies in *G^. 0-galaxies can now 
contain 1-hypernodes. For example, this occurs when a 1-node x^ is incident to a 0-section 

through a branch. Then, the standard 1-hypernode corresponding to x^ is 0-limitedly 
distant from the standard 0-hypernodes in *S^. So, there is a 0-galaxy containing not only 
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but as well. See Example 9.3 below in this regard. In general, the nodal 0-galaxies 
partition the set U of all the hypernodes in *G^. As we shall see in Examples 9.1 
and 9.2 below, there may be a singleton 0-galaxy containing a 1-hypernode only. 

Let us now turn to the "1-galaxics" of Two hypernodes x = [a;„] and y = (of 
ranks and/or 1) in will be said to be in the same nodal 1-galaxy if there exists 
a natural number k e N such that {n : d{xn,yn) < uj ■ k} £ T. In this case, we say that 
X and y are 1-limitedly distant, and we write d(x, y) < [u ■ k] where [to ■ k] denotes the 
standard hyperordinal corresponding to a; ■ A;. This defines an equivalence relation on the 
set U of all the hypernodes in Indeed, reflexivity and symmetry are obvious. 
For transitivity, assume that x and y are 1-limitcdly distant and that y and z are 1-limitedly 
distant, too. Then, there are natural numbers ki and k2 such that 

Nxy = {n: d{xn,yn) ■ h} e ^ 

and 

= {n: d{yn, Zn) <uj ■ ^2} G J^. 

By the triangle inequality (6), 

Nxz = {n: d{xn, Zn) < u; ■ {ki + ^2)} ^ N^y Ci Ny^ G J^. 

So, Nxz G and therefore x and z are 1-limitedly distant. We can conclude that the set 
U of all hypernodes in is partitioned into nodal 1-galaxies by this equivalence 
relation. 

Corresponding to each nodal 1-galaxy F^, we define a 1-galaxy F^ as a nonstandard 
subgraph of consisting of all the hypernodes in F^ along with all the hyperbranches 
both of whose 0-hypernodes are in F^. 

No hypcrbranch can have its two incident 0-hypcrnodcs in two different 0-galaxics or 
two different 1-galaxics because the distance between their 0-hypernodes is 1. Thus, the 
hyperbranch set *B is also partitioned by the 0-galaxies and more coarsely by the 1-galaxies. 

The principal 1-galaxy Fq of *G^ is the 1-galaxy whose hypernodes are 1-limitedly distant 
from a standard hypernode in XJ^ (i.e., from a node of G^). 
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Note that the enlargement of each 0-section S'^ of has its own principal 0-galaxy 
rg(5°). Moreover, every *S'^ lies within the principal 1-galaxy rj. Indeed, any standard 
hypcrnode x by which rj may be defined and any standard 0-hypernode by which Ff^S") 
may be defined are 1-limitedly distant. Also, the hyperdistanee d(y'^,z*^) between any two 
0-hypernodes y'^ and of *iS''^ is no larger than a hypernatural k. So, by the triangle 
inequality (8), every 0-hypernode of *S is 1-limitedly distant from x. Whence our assertion. 

Example 9.1. Consider an endless 1-path having an endless 0-path between every 
consecutive pair of 1-nodes in P^. The 0-sections of P^ are those endless 0-paths, and 
each of their enlargements have an infinity of 0-galaxies in *P^. However, there are other 
0-galaxies in *P^, infinitely many of them. Indeed, consider a 0-hypernode = [xj^], where 
each 0-node lies in a different 0-section of P^; x'^ will lie in a 0-galaxy different from 
all the 0-galaxies in any enlargement of a 0-section of P^. The 0-nodes of will be all 
the 0-hypernodes that are 0-limitedly distant from x°. Furthermore, there are still other 

0- galaxies now. Each 1-hypernode x^ = [xl^] is the sole member of a 0-galaxy. In fact, the 
nodal 0-galaxies partition the set of all the 0-hypernodes and 1-hypernodes. 

On the other hand, the principal 1-galaxy of *P^ consists of all the standard 1-hypernodes 
corresponding to the 1-nodes of P^ along with the enlargements of the 0-sections of P^. 
Also, there will be infinitely many 1-galaxies, each of which contains infinitely many 0- 
galaxies along with 1-hypernodes. In this particular case, each of the 1-galaxies is graphically 
isomorphic to the principal 1-galaxy, but this is not true in general. □ 

Example 9.2. An example of a nonstandard 1-graph having exactly one 1-galaxy 
(its principal one) and infinitely many 0-galaxies is provided by the enlargement of the 

1- graph obtained from the 0-graph of Figure 1 by replacing each branch by an endless 0- 
path, thereby converting each 0-node into a 1-node. Again each endless path of that 1-graph 
G^ is a 0-section, and its enlargement is like that of Example 3.2. There are infinitely many 
such 0-galaxies in the enlargement *G^ of G^. Also, there are infinitely many 0-galaxies, 
each consisting of a single 1-hypernode. With regard to the 1-galaxies, the enlargement *G^ 
of G^ mimics that of Example 3.4, except that now the rank is replaced by the rank 1. 
The hyperdistanee between every two 1-hypernodes (resp. 0-hypernodes) is no larger than 
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uj ■ 4 (resp. a; ■ 6). Hence, has only one 1-galaxy, its principal one. □ 

Example 9.3. Here is an example where the 1-hypernodes are not isolated within 0- 
galaxies. Replace each of the horizontal branches in Figure 1 by an endless 0-path, but do 
not alter the branches incident to Xg. Now, the nodes Xj. {k = 0, 1, 2, . . .) become 1-nodcs x^,, 
each containing a 0-node of the branch incident to and Xg. The corresponding standard 
1-hypernodes along with the standard 0-hypernode for Xg and the standard hyperbranches 
connecting them all comprise a single 0-galaxy. Moreover, there will be other 0-galaxies 
obtained through equivalence classes of sequences of these nodes and branches. The endless 
paths that replace the horizontal branches lead to still other 0-galaxies. Again, the nodal 
0-galaxies partition the set of all the hypernodes in *G^. 

On the other hand, there is again only one 1-galaxy for *G^. □ 

Example 9.4. The distances in the three preceding examples can be fully defined by 
paths. So, let us now present an example where walks are needed. The 1-graph of Figure 
3 illustrates one such case. It consists of an infinite sequence of 0-subgraphs, each of which 
is an infinite series connections of four-branch subgraphs, each in a diamond configuration, 
as shown. To save words, we shall refer to such an infinite series connection as a "chain." 
The chain starting at the 0-node x^ will be denoted by Ck {k = 0,1,2,...). Each Ck is 
a 0-graph; it does not contain any 1-node. Each Ck has uncountably many 0-tips. One 
0-tip has a representative 0-path starting at x^, proceeding along the left-hand sides of the 
diamond configurations, and reaching the 1-node x\. Another 0-tip has a representative 
0-path that proceeds along the right-hand sides and reaches the 1-node a^^^. Still other 

0- tips of Ck (uncountably many of them) have representatives that pass back and forth 
between the two sides infinitely often to reach singleton 1-nodes; these are not shown in 
that figure. The chain Ck is connected to Ck+i through the 1-node x^^-^, as shown. Note 
that there is no path connecting, say, x^ to x^ when m — k >2, but there is such a walk. 

Each Ck is a 0-section, and its enlargement XJk has infinitely many 0-galaxies. Also, the 

1- nodes xj, together produce infinitely many 0-galaxies, each being a single 1-hypernode. 
As before, the nodal 0-galaxies comprise a partition of U *X^. 

On the other hand, the enlargement *G^ of the 1-graph G^ of Figure 3 has infinitely 
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many 1- galaxies. Its principal one is a copy of G . Each of the other 1-galaxies is also 
a copy of except that it extends infinitely in both directions — infinitely to the left and 
infinitely to the right. Here, too, the nodal 1-galaxies comprise a partitioning of *X° U *X^, 
but a coarser one. □ 

These examples indicate that the enlargements of 1-graphs can have rather complicated 
structures. 

10 Locally 1-Finite 1-Graphs and a Property of Their En- 
largements 

In general, *G^ has 1-galaxies other than its principal 1-galaxy. One circumstance where 
this occurs is when *G^ is locally finite in certain way, which we will explicate below. 

We need some more definitions. Two 1-nodes of G^ are said to be 1- adjacent if they are 
incident to the same 0-section. A 1-node will be called a boundary 1-node if it is incident 
to two or more 0-sections. G^ will be called locally 1-finite if each of its 0-sections has only 
finitely many incident boundary 1-nodes.^ 

Lemma 10.1. Let be a boundary 1-node. Then, any 1-walk that passes through 
from any 0-section incident to x^ to any other 0-section S2 incident to x^ must have a 
length no less than u. 

Proof. The only way such a walk can have a length less than u (i.e., a length equal 
to a natural number) is if it avoids traversing a 0-tip in x^. But, this means that it passes 
through two branches incident to a 0-node in x^. But, that in turn means that and S2 
cannot be different 0-sections. □ 

Remember that G^ is called 1-wconnected if, for every two nodes of G^ , there is a 0-walk 
or 1-walk that reaches those two nodes. 

Lemma 10.2. Any two 1-nodes x^ and y^ that are 1-wconnected but are not 1-wadjacent 
must satisfy d{x^,y^) > uj. 

Proof. Any walk 1-wconnecting x^ and y^ must pass through at least one boundary 

1-node different x^ and y^ while passing from one 0-section to another 0-section. Therefore, 

®Note that a 0-section in a locally 1-finite 1-graph may have infinitely many incident 1-nodes that are not 
boundary 1-nodes. Also, this definition of locally 1-finiteness does not prohibit 0-nodes of infinite degree. 
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that walk must be a 1-walk. By Lemma 10.1, its length is no less than uj. Since this is true 
for every such walk, our conclusion follows. □ 

The next theorem mimics Theorem 3.7 but at the rank 1. 

Theorem 10.3. Let he locally 1-finite and 1-wconnected and have infinitely many 
boundary 1-nodes. Then, given any 1-node Xq oJG^ , there is a one-ended 1-walk starting 
at Xq : 

= (4, <,xl, x^,W-°,...) 

such that there is a subsequence of 1-nodes x^^, k = 1, 2, 3, . . satisfying (i(xQ, x^^^) > co-k. 

Proof. Xq need not be a boundary 1-node, but it will be 1-wadjacent to only finitely 
many boundary 1-nodes because of local 1-finiteness and 1-wconnectedness. Let Xq be the 
nonempty finite set of those boundary 1-nodes. For the same reasons, there is a nonempty 
finite set Xi of boundary 1-nodes, each being 1-wadjacent to some 1-node in Xq but not 
1-wadjacent to Xq. By Lemma 10.2, for each x^ G X2, we have d{xQ,x^) > u. In general, 
for each k € IV, k > 2, there is a nonempty finite set Xk of boundary 1-nodcs, each being 
1-wadjacent to some 1-node in X^-i but not 1-wadjacent to any of the 1-nodes in U^'qXi. 
By Lemma 10.2 again, for any such x^ G Xk, we have d{xQ, x^) > u ■ k. 

We now adapt the proof of Konig's lemma: Prom each of the infinitely any boundary 
1-nodes in G^, there is a 1-walk reaching that boundary 1-node and also reaching Xq. Thus, 
there are infinitely many 1-walks starting at Xq and passing through one of the 1-nodes 
in Xq, say, xj^^. Among those 1-walks, there are again infinitely many 1-walks passing 
through one of the 1-nodes in Xi, say, xj^^. Continuing in this say, we find an infinite 
sequence (a^^^ , a^^j ' ' ■ ■ ■) of 1-nodes occurring in a one-ended 1-walk starting at Xq and 
such that d{xQ, xj^^) >uj-k. □ 

Corollary 10.4. Under the hypothesis of Theorem 10.3, the enlargement *G^ of G^ has 
at least one 1-hypemode not in its principal galaxy Tq and thus at least one 1-galaxy 
different from its principal 1-galaxy Fq. 

Proof. Set = [(xq, x^^, . . .)], where the xj^^ are the 1-nodes specified in the 
preceding proof. With Xq being the standard 1-hypernode corresponding to Xq, we have by 
Theorem 10.3 that d(xQ,x^) > [a;-n]. Hence, x^ is not 1-limitedly distant from Xq and thus 
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must reside in a 1-galaxy T different from Tq. □ 

11 When X^^ Has a 1-Hypernode Not in Its Principal Galaxy 

We are at last ready to extend the results of Section 4 to the rank 1 of transfiniteness. 
The arguments are the much same as those of Section 4, and so we shall now simply state 
definitions and results while at times indicating what modifications are needed. 

In this section is 1-wconnected and has an infinity of boundary 1-nodes, but need 
not be locally finite. Let and be two 1-galaxies of that are different from the 
principal 1-galaxy Fq . Wc say that F^ is closer to Fq than is F^ and that F^ is further away 
from Fq than is F^ if there are a y = in F^ and a z = [zn] in F^ such that, for some 
X = [xn] in Fq and for every m G iV, 

{n: d{zn,Xn) - d{yn,Xn) >io-m} G J^. 

(The ranks of x, y, and z may now be either or 1.) 

Any set of 1-galaxies for which every two of them, say, F^ and F^ satisfy these conditions 
will be said to be totally ordered according to their closeness to Fq. Here, too, the conditions 
for a total ordering are readily shown. 

Lemma 11.1. These definitions are independent of the representative sequences {xn), 
{yn), and {zn) chosen for x, y, and z. 

The proof of this lemma is the same as that of Lemma 4.1 except that the rank is 
replaced by the transfinite rank 1. For instance, the natural numbers mo, mi, and m2 are 
now replaced by co ■ mo, u ■ mi, and lo ■ m2- 

Theorem 11.2. // *G^ has a hypernode (of either rank or rank 1) that is not in 
its principal 1-galaxy FJ, then there exists a two-way infinite sequence of 1-galaxies totally 
ordered according to their closeness to Fj. 

Here, too, the proof of this is much like that of Theorem 4.2. For instance, the natural 
number k is replaced by the ordinal uj ■ k. Also, galaxies, that is, 0-galaxies are replaced by 
1-galaxies. 

Similarly, by mimicking the proof of Theorem 4.3, we can prove 
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Theorem 11.3. Under the hypothesis of Theorem 11.2, the set of 1-galaxies of *G is 
partially ordered according to the closeness of the 1-galaxies to Tq. 

12 Extensions to Higher Ranks of Transfiniteness 

The extension of these results to the enlargements of transfinite graphs of any natural- 
number rank is quite similar to what we have presented. The ideas are the same, but the 
notations and the details of the arguments are somewhat more complicated. Moreover, 
further complications arise with the extension to the arrow rank cJ of transfiniteness. Ex- 
tensions to still higher ranks then proceed in much the same way. All this is explicated in 
the technical report [7], which can also be found in the internet archive www.arxiv.org. 
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Fig jits 2. A graph G consis|ing of a grounded, one-way infinite ladder L and a one-ended 
jiath conneeted to L only at its ground node, as sJwwtt- 



